On minimum possible volumes of strong Steiner trades
نویسندگان
چکیده
In this note we investigate the minimum possible volumes for strong Steiner trades (SST). We prove that a (v, q + 1,2) SST must have at least q2 blocks if q is even and q2 + q blocks if q is odd. We construct a (v, q+ 1, 2) SST of volume q2 for every q a power of two, and a (v, q+ 1, 2) SST of volume q2 + q, for every q such that q + 1 is a power of two. A construction of (q2 + q + 1, q + 1,2) SSTs of volume q2 + q + 1 is also given for every prime power q. Combinations of these constructions are then used to construct further SSTs. We also show that when the bound for q even is achieved the elements of the trade are the duals of affine planes.
منابع مشابه
On the possible volume of $mu$-$(v,k,t)$ trades
A $mu$-way $(v,k,t)$ $trade$ of volume $m$ consists of $mu$ disjoint collections $T_1$, $T_2, dots T_{mu}$, each of $m$ blocks, such that for every $t$-subset of $v$-set $V$ the number of blocks containing this t-subset is the same in each $T_i (1leq i leq mu)$. In other words any pair of collections ${T_i,T_j}$, $1leq i< j leq mu$ is a $(v,k,t)$ trade of volume $m$. In th...
متن کاملOn the spectrum of simple (v, 3, 2) trades
In this paper, we determine the spectrum (the set of all possible volumes) of simple (v, 3, 2) trades for any fixed foundation size v 6≡ 5 (mod 6). Index Words: trades, spectrum, Steiner triple systems, large sets of Steiner triple systems MR Subject Classification: 05B07, 05B05
متن کاملOn 2-(v, 3) trades of minimum volume
In this paper, Steiner and non-Steiner 2-(v, 3) trades of minimum volume are considered. It is shown that these trades are composed of a union of some Pasch configurations and possibly some 2-(v, 3) trades with 6 ≤ v ≤ 10. We determine the number of non-isomorphic Steiner 2-(v, 3) trades of minimum volume. As for non-Steiner trades the same thing is done for all vs, except for v ≡ 5 (mod 6).
متن کاملOn the non-existence of Steiner (v, k, 2) trades with certain volumes
In this note, we prove that there does not exist a Steiner (v, k, 2) trade of volume m, where m is odd, 2k + 3 ~ m ~ 3k 4, and k ~ 7. This completes the spectrum problem for Steiner (v, k, 2) trades.
متن کاملSteiner Trades That Give Rise to Completely Decomposable Latin Interchanges
In this paper we focus on the representation of Steiner trades of volume less than or equal to nine and identify those for which the associated partial latin square can be decomposed into six disjoint latin interchanges. 1 Background information In any combinatorial configuration it is possible to identify a subset which uniquely determines the structure of the configuration and in some cases i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 20 شماره
صفحات -
تاریخ انتشار 1999